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Abstract —This paper studies a two-tier CDMA system in 
which the microcell hase is converted into a data access point 
(DAP), i.e., a limited-range hase station that provides high-speed 
access to one user at a time. The microcell (or DAP) user operates 
on the same frequency as the macrocell users and has the same 
chip rate. However, it adapts its spreading factor, and thus its 
data rate, in accordance with interference conditions. By contrast, 
the macrocell serves multiple simultaneous data users, each with 
the same fixed rate. The achieveahle throughput for individual 
microcell users is examined and a simple, accurate approximation 
for its prohahility distribution is presented. Computations for 
average throughputs, both per-user and total, are also presented. 
The numerical results highlight the impact of a desensitivity 
parameter used in the base-selection process. 

Index Terms —CDMA, throughput, macrocell, microcell, data 
access points 


I. Introduction 

In [1], we studied the uplink user capacity in a two-tier 
CDMA system composed of a single macrocell within which 
a single microcell is embedded. This system assumed that 
all users transmit over the same set of frequencies, with 
handoff between tiers. Analytical techniques were developed 
to both exactly compute and accurately approximate the 
user capacity supported in such a two-tier system. Here, 
we implement these techniques to study a particular kind 
of single-macrocell/single-microcell system. Specifically, 
we consider a wireless data system where the microcell is 
designed to attract only a small number of users (n), while the 
macrocell attracts a larger number of users (Nm)- The users 
are uniformly distributed over the entire system coverage area, 
all having the same chip rate, I/IT, where W is the system 
bandwidth. The macrocell users have the same fixed data rate, 
Rm, and the same output signal-to-interference-plus-noise 
ratio (SINR) requirement, Tm- The n microcell users, on 
the other hand, can be high-speed and are given access to 
the microcell one-at-a-time. The microcell resembles a data 
access point (DAP), i.e., a base station with limited coverage 
area that provides high data rates to a small number of users 
in sequence. Some examples of DAP-like applications are 
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in [2]-[5]. The uplink data rate, of any given microcell 
user has a maximum achieveahle value, R*, determined 
by existing interference conditions. We will quantify i?* 
and related quantities for a given a microcell output SINR 
requirement. We focus here on the uplink, which we have 
shown in [6] to be the limiting direction in this kind of 
architecture. 

In Section HD we elaborate on the system architecture, 
the uplink SINR’s, and the path gain model used. In the 
process, we identify a normalized desensitivity factor, G that 
is a key design variable. In Section Hill we derive the uplink 
transmission rate for a given user and propose (and confirm 
via simulation) a simple approximation for its probability 
distribution. In Section HyI we compute, as functions of G 
the average per-user and per-DAP throughputs and show that 
the choice of C, involves a tradeoff between user high-speed 
capability and overall DAP utilization. We also show the 
tradeoff between DAP performance and total user population. 

II. System and Channel Assumptions 
A. Architecture 

We assume a system in which N data users in some region 
TZ communicate with either a low-speed macrocell base or a 
microcell base acting as a DAP, as shown in Fig. ^ In our 
computations, we will further assume that the region 7^ is a 
square of side L, with the macrocell base at its center, the 
microcell base at some distance D from the center, and users 
located with uniform randomness over the region. 

Each data user communicates with the macrocell at a 
fixed rate Rm — WjG, where G is the spreading factor of 
the CDMA code. However, when a user’s path gain to the 
microcell base (DAP) exceeds some threshold, it becomes a 
candidate for communication, at higher speed, with the DAP. 
The base selection criterion we use is that the macrocell base 
is selected whenever the user’s path gain to it exceeds that to 
the DAP by some fraction 5, called the desensitivity factor, 
or just desensitivity. Clearly, the smaller S is, the smaller the 
number of users eligible for DAP access. 

We denote by n the number of eligible DAP users at 
any time, and specify that they access the DAP sequentially. 
Each gets a timeslot whose duty cycle is 1 /n, and a data rate 
during the timeslot that depends on factors discussed below. 
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The remaining Nm = N — n users simultaneously access 
the macrocell base at data rate Rm- These users require 
a minimum SINR of Tm while each of the n DAP users 
requires a minimum SINR of T^. 


B. Uplink SINR’s 

Each of the n microcells users accesses the microcell one- 
at-a-time so that, at any one time, there are exactly Nm + 1 
system users. The base stations employ matched filter (RAKE) 
receivers to detect these active users. Each base controls the 
transmit powers of its own users so that each user meets the 
minimum output SINR requirement at that base. Eor such a 
system, the output SINR’s at the macrocell and microcell are 


SINRm 


W Q 


{Nm — I)Sm + SfilM + pW 


( 1 ) 


and 


SINR^ = 


W Q 

SmI^j, + rW 


( 2 ) 


respectively, where Sm and are the received power from 
each macrocell user at the macrocell base and the received 
power from the microcell user at the microcell base, respec¬ 
tively; rjW is the received noise power, at each base, in 
bandwidth W; Rm and R^ are the bit rates of macrocell 
and microcell users, respectively; and Im and are the 
normalized cross-tier interferences. Specifically, is the 
normalized interference from the Nm macrocell users into the 
microcell base, and Im is the normalized interference from the 
one active microcell user into the macrocell base. As shown 
in [1], and Im depend solely on the set of path gains from 
the active users to both bases, and on 6. They are 


Im = 


Tm 

T, 


(3) 


and 




E 

fc6M 


Tfik 

Tmh ’ 


(4) 


where Tm (T^) is the path gain from the microcell user to the 
macrocell (microcell) base; T^k (TMk) is the path gain from 
the fc-th macrocell user to the microcell (macrocell) base; and 
M denotes the set of all macrocell users. The denominators 
in e and in each term of 0 are a consequence of using 
power control to each user from its serving base. Adequate 
performance requires that SINRm > Em and SINR^ > E^. 


C. Path Gain Model 


The path gain, T, between either base and a user at a 
distance d is assumed to be 


T = 


10^/1°, d<b 
(fc)^10x/io^ d>b ' 


(5) 


where b is the “breakpoint distance” (in the same units as 
d), at which the slope of the dB path gain versus distance 
changes; x is a zero-mean Gaussian random variable for 
each user position, with standard deviation cr; and iT is a 
proportionality constant that depends on wavelength, antenna 


heights and antenna gains. Note that T is a local spatial 
average, so that multipath effects are averaged out. There can 
be different values of b for the microcell and macrocell, and 
similarly for a and H. The factor is often referred to 

as lognormal shadow fading, which varies slowly over the 
terrain. Both x d are random variables for a randomly 
selected user. 

Due to the greater height and gain of the typical macrocell 
antenna, we can assume Hm > H^. As mentioned above, the 
system we examine here assumes path-gain-based selection, 
i.e., a user selects the macrocell base if the path gain to 
it exceeds the path gain to the microcell base by some 
specified fraction 5. In addition, the path gain of a user to 
the macrocell exceeds its path gain to the microcell by a 
value h = Hm / H^ for the same distance and shadow fading. 
Therefore, base selection depends fundamentally on the ratio 
5/h, as opposed to <5 alone. (We chose not to normalize 
5 hy h in our study in [1].) The factor 6/h is called the 
normalized desensitivity of the microcell, and is hereafter 
denoted by Smaller values of ( correspond to higher path 
gain requirements to the microcell. This means that outlying 
users are generally excluded from access to the microcell, 
and a smaller microcell coverage area results. 


III. Data Rate FOR A DAP User 


Eor a given number of DAP users n, we have Nm = N — 
n macrocell users, and there is a probability (derivable 
from the results in [1]) that n of the N users will choose the 
microcell and N — n the macrocell. We can show from (1) 
and (2) that the requirements SINRm > Em and SINR^ > E^ 
yield positive solutions for 5^ and Sm if and only if 

W 

— (iE-iVM)-E^/M4>0> (6) 

where K = W/{RmI^m) + 1 is the single-cell pole capacity 
of the macrocell [7]. Thus, we can find R*^{n), the maximum 
achieveable when n users choose the microcell: Using 0 
with Nm = N — n, and noting that the spreading factor W/Rf^ 
cannot be less than 1, we have 


R*^{n) = min 


f W{K - N + n) 
V I'fj.lMlfi 



l<n<Nd (7) 


We define r = R'^/W and, henceforth, we examine this 
normalized data rate. Note that r will be different as each 
of the n users takes its turn, because ImI^. depends on the 
set of all (active) user path gains.^ Also, for any given user, 
we see that Im and are random variables because of the 
random locations and shadow fadings of all users. Thus, r 
is itself a random variable. To facilitate analysis, we assume 
(and will show) that Im and can be treated as lognormal 


*We consider all integer spreading factors from 1 to WIR. For analytical 
ease, we further assume a continuum of values over that range, so that i?* is 
the value of that meets (6) with equality, up to a maximum of W. 

^Since this set depends on the product Im^h in (7) does, as well. The 
denominator in (3), which decreases with increasing microcell coverage 
area (i.e., with increasing (^), has the dominant impact on ^hns, 

Rt- 
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variates, whose first and second moments are obtainable using 
the results in [8]. Since is lognormal under this 

assumption, we conclude that r, as given above, is a truncated 
lognormal random variable. The Appendix shows how the 
lognormal parameters are obtained from the moments of Im 
and 


Let F{r\n) denote the cumulative distribution function 
(CDF) of r for a given n. The CDF of r with the condition 
on n removed, but subject to n exceeding 0, is^ 


= T!l=iPnF{r\n) ^ 
1 -Po 


( 8 ) 


Assuming that F{r\n) can be approximated as the CDF of a 
truncated lognormal random variable, F{r) can approximated 
by a weighted sum of CDF’s of truncated lognormals. 


To test the reliability of the lognormal approximation, 
we performed a series of simulation trials. We assumed a 
square region TZ with sides of length L over which users are 
uniformly distributed, with the two bases separated by D. For 
the system and propagation parameters listed in Table 1, we 
determined the achieveable data rates of microcell users over 
10,000 trials, for various values of and with N = 26.^ The 
resulting CDF of r is plotted in Fig. |2] Along with simulation 
results, this figure contains CDFs obtained from analysis, 0, 
assuming lognormal cross-tier interferences. These results 
show that the lognormal approximation is reliable over a wide 
range of (. As ( gets smaller, the data rates of the microcell 
users increase, suggesting that smaller ( is desirable. The 
problem with extremely small C,, however, is that it shrinks 
the population of possible microcell users. The result is 
under-utilization of the DAP, as discussed below. 


IV. Results 

A. Per-User and Total DAP Throughputs 

We define our throughput variable as the time-averaged data 
rate normalized by W. The per-user throughput, r^, takes into 
account the time-limited access that data users must accept 
if there is more than one microcell user in the system. This 
division of time effectively reduces data rates (r) in a system 
with n microcell users by a factor of n. The CDF of is 
thus 

, Y.Z,V.F(nr.\n) ^ 

1 -Po 

where F{-\n) is as defined earlier. The CDF of can be 
approximated using the truncated-lognormal assumption for 
O- Using both simulation and this approximation, we 
again considered the single-macrocell/single-microcell system 
described above, with the parameters in Table 1. The results 
are plotted in Fig. |3 for three different values of C- We 

^If n = 0 (which happens with probability po). we have no interest in the 
data rate of a non-existent user! Thus, we seek the CDF of r when there is 
at least one DAP user. 

'^The case N = 26 corresponds, for the parameters of Table 1, to a highly 
stressed macrocell, i.e., N ^ K, the macrocell pole capacity. Later we show 
the general tradeoff between N and DAP throughput. 


see that the approximate distribution follows the simulation 
distribution very closely for all three values. The jumps in 
Fig. 3 are related to the fact that per-user data rates are 
confined to the discrete values W/n, n = 1,2,... for the 
high fraction of cases where i?* = W. 

The total throughput for the DAP, for given a n > 0, 
is the sum of the throughputs for the n users. We denote 
the total throughput (i.e., DAP utilization) by r^. Thus, 
Td represents performance from the network operator’s 
point-of-view, while represents performance from the 
user’s point-of-view. We quantify the average per-user and 
per-DAP throughputs, as functions of C, where the averaging 
is over random locations and shadow fadings of the users. 
E{rii} is obtained via the formula for its CDF, 0. Ejrd} is 
obtained by noting that E{rd|n} is just E{r|n}. Removing 
the condition on n, we get 

N 

E{Td} = ^ p„E{r|n}. (10) 

n—0 

The results for E{ru} and E{rd} are shown in Eig.|4]for N = 
26. They are given for both simulation and the approximation 
method, and we see very strong agreement. Eor this system, 
we see that, when ^ w 0.007, E{ru} = Ejrd} = r*. This 
value of C (which we call (*) is desirable, since it balances 
the throughput for both individual users and the overall DAP. 
When C > (*, individual user throughputs are compromised 
for the sake of higher DAP utilization; when c < c, higher 
per-user throughputs are obtained, but for an under-utilized 
DAP. 

B. Effect of N on r* 

The results reported thus far assumed N = 26, i.e., N k K. 
It is instructive to repeat the above exercise for a range of 
N, to show the tradeoff between total user population and 
DAP throughput. Thus, we have computed E{ru} and Ejrd} 
as functions of C, for various N, still assuming a uniform 
distribution of users. Eor each value of N, E{ru} decreases 
and E{Td} increases with increasing C, just as in Eig. 4; 
however, the values of t* and (j* change with N. This is 
shown in Eig. 5. 

Eor a given C,, decreasing N implies a shrinking number of 
DAP users, leading to a less utilized DAP. Thus, C must be 
increased to maintain high DAP utility, i.e., (^* must increase 
as N decreases below K. At the same time, the cross-tier 
interference at the DAP shrinks, leading to increases in r*. 
In the region N < K, the average n at C = is close to 
1, so that Nm « iV — 1. In the region N > K, meeting the 
feasibility condition Nm < K, (6), requires that n > 1. The 
result is a sharp decline in r* as N increases from K, as 
foretold by the steepness of the T*-curve at N = 26. 


C. Effect of Dense User Distribution Around the DAP 

Using the methods presented here, throughput results can be 
obtained for a system with a denser user distribution around 
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the DAP. We found that, as the density around the DAP 
increases, both C* and r* decrease. Smaller values of (* are 
desirable because they help reduce n, the number of users that 
must share the DAP. Despite this, as the user density around 
the DAP increases, the most probable value of n increases, 
resulting in smaller Tu and a net (modest) reduction in r*. 

V. Conclusion 

We have demonstrated that by controlling the desensitivity 
factor, a microcell can be converted to a data access point. The 
data rate of the single DAP user was analyzed and shown to be 
well-represented as a truncated-lognormal variate. A method 
was then developed to compute the throughput statistics, and 
we found values of desensitivity, over the practical range 
of user population, for which both per-user and total DAP 
throughputs are reasonably high. 
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WIRm 

128 

L 

I km 

Tm 

7 dB 

Tm 

8.45 dB 

bu 

100 m 

b^ 

100 m 

Hm 

lOH^ 

D 

300 m 

O'M 

8 dB 

O'M 

4 dB 


TABLE I 

System Parameters Used 


The user data rate, r = Rl^/W is seen from 
m to be the lesser of 1 and Z, where Z = 
{K — N — n)/iy Defining z = InZ, we have 
z = ln((Ar — N — n) /T^) — In Im — In /^. Clearly, if Im and 
y are lognormal, z is a Gaussian random variable whose 
mean and standard deviation are obtainable from the means 
and standard deviations of Iu/m and In/^. 


In [8], the first and second moments of Im and are 
derived for the two-cell system. The means and standard 
deviations of Iu/m and In/^ are then obtainable as follows; 
Let the mean and standard deviation of In Im be m and a, 
respectively. From lognormal statistics [9], [10], 


E{/m} = 

Solving for m and a. 


1 f{E{lM}y 

m = - in' 


and E{Im} = 


V 



= Win 


Ej/Irl 

( E {/ m })2 


Similar results apply to In/^. Thus, r can be fully described 
as a truncated lognormal variate given the first two moments 
of Im and and assuming both are lognormal. 


References 


y 



Fig. 1. An example of a region JZ, with macrocell and microcell base 
station. Here M BS and {i BS denote the macrocell and microcell base stations, 
respectively. 


[1] S. Kishore, et al., “Uplink Capacity in a CDMA Macrocell with a Hotspot 
Microcell: Exact and Approximate Analyses,” IEEE Transactions on 
Wireless Communications, Vol. 2, No. 2, pp. 364-374, March 2003. 

[2] R. Kohno, “ITS and Mobile Multi-Media Communication in Japan,” 
Proc. of Telecommunication Technique Workshop for ITS, Seoul, Korea, 
pp. 9-33, May 2000. 

[3] B.S. Lee, et al., “Performance Evaluation of the Physical Layer of the 
DSRC Operating in 5.8 GHz Frequency Band” ETRI Journal, Vol. 23, 
No. 3, pp. 121-128, September 2001. 

[4] R. Frenkiel and T. Imielinski, “Infostations: The Joy of Many-Time, 
Many-Where Communications,” WINLAB Technical Report, TR-119, 
Rutgers University, 1996. 

[5] D. Goodman, et al., “Infostations: A New System Model for Data and 
Messaging Services,” Proceedings of the 1997 IEEE Vehicular Techn. 
Conf, Phoenix, AZ, pp. 969-973, May 1997. 

[6] S. Kishore, et al., “Downlink User Capacity in a CDMA Macrocell with a 
Hotspot Microcell,” in Proceedings of IEEE Globecom, vol. 3, pp. 1573- 
1577, December 2003. 
















r = R* / W 

[I 


Fig. 2. CDF’s of r using both simulation and the approximation method, 
for C = 0.001, 0.005 and 0.05. Results are for N = 26. 






Fig. 4. E{ru} and E{r(i} as functions of using both simulation and the 
approximation method. Results are for N = 26. 
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Fig. 3. CDF of Tu using both simulation and the approximation method, for pjg 5 ^5 functions of for 10 < < A' 

C = 0.001, 0.005 and 0.05. Results are for A" = 26. 5 - ■ s , _ _ ■ 









